علی کریمی همیشه در خاطرات فوتبالی اش از این می‌گوید که در روز‌های اول حضورش در پرسپولیس مهدی هاشمی نسب بدجور او را می‌زد. به شکلی که این دو تبدیل به دشمن هم شده بودند، ولی خیلی زود تبدیل به رفیق شدند و حتی قبل از بازی‌های پرسپولیس اینطور دست در گردن هم می‌انداختند تا عکسی به یادگار بگیرند.